杨辉三角 C++实现

最新推荐文章于 2023-05-20 21:36:20 发布

_MICHAEL_LIU_

最新推荐文章于 2023-05-20 21:36:20 发布

阅读量1.6k

点赞数 1

分类专栏： C++、算法与数据结构文章标签： C++

本文链接：https://blog.csdn.net/liu798675179/article/details/52776943

版权

C++、算法与数据结构专栏收录该内容

33 篇文章 3 订阅

订阅专栏

简短的杨辉三角C++实现

注意：需要C++11的支持

一、思想

$\because$
$\binom{k}{n}=\frac{n!}{k!\times (n-k)!}$
又
$\binom{k+1}{n}=\frac{n!}{(k+1)!\times (n-k-1)!}$
$\therefore$
$\binom{k+1}{n}=\binom{k}{n}\times\frac{n-k}{k+1}$

二、源代码：

#include <iostream>
#include <iomanip>

using namespace std;

int main() {
	auto num = 0;

	cout << "Please input the num:" << endl;
	cin >> num;

	for (auto row = 0; row < num; ++row) {
		auto temp = 1;

		for (auto space = 0; space < num - row; ++space) {
			cout << setw(2) << " ";
		}

		for (auto col = 0; col <= row; ++col) {
			cout << " " << setw(4) << temp;

			temp = temp * (row - col) / (col + 1);
		}
		cout << endl;
	}
	cout << endl;

	return 0;
}